<head>
    <meta charset="UTF-8">
<title>算法训练 Playing with String</title>
<link rel="stylesheet" href="../css/main.css">
</head>
 <p>【问题描述】</p>
<div>两个小哥正在玩一个游戏。</div>
<div>两个小哥轮流行动，不能操作的人输。</div>
<div>游戏开始前裁判买老师会在方格纸上写下一个字符串，每个格子包含一个字母。</div>
<div>比如字符串&quot;abacaba&quot;长这样：</div>
<div>&nbsp;<img src="http://lx.lanqiao.cn/RequireFile.do?fid=fy7ayh4D" width="279" height="31" alt="" /></div>
<div>
<div>一个小哥的操作分这么几步：</div>
<div>1.这个小哥选择一张纸，我们称上面写着的字符串为t。注意一开始时只有一张可选纸。</div>
<div>2.这个小哥选择一个i(1&lt;=i&lt;=|t|)使得存在一个正整数k(0&lt;i-k,i+k&lt;=|t|)满足t[i-1]=t[i+1] and t[i-2]=t[i+2] ... t[i-k]=t[i+k]</div>
<div>3.这个小哥以把这张纸的第i个字母的两侧撕开使得这张纸分成3份:t[1~i-1],t[i~i],t[i+1,|t|]如下图：</div>
</div>
<div><img src="http://lx.lanqiao.cn/RequireFile.do?fid=nB4RBmMh" width="317" height="150" alt="" /></div>
<div>假如两个小哥都身经百战，使用最优策略，你需要确定胜者是谁。假如先行动的人胜，那么你还需要输出可以帮助这个小哥获胜的第一步行动选择的位置。如果有多个输出最小的那个。</div>
<p>【输入格式】<br />
仅一行包含买老师选择的字符串s。只包含小写字母。<br />
【输出格式】<br />
假如后手获胜输出&quot;Second&quot;，否则第一行输出&quot;First&quot;，第二行输出最小的可行策略。<br />
【样例输入】<br />
abacaba<br />
【样例输出】<br />
First</p>
<p>2<br />
【数据规模和约定】</p>
<p>对于25%的数据1&lt;=|s|&lt;=10</p>
<div>对于50%的数据1&lt;=|s|&lt;=100</div>
<p>对于75%的数据1&lt;=|s|&lt;=1000</p>
<p>对于100%的数据1&lt;=|s|&lt;=5000</p>